Infinite Special Branches in Words Associated with Beta-Expansions
نویسندگان
چکیده
A Parry number is a real number β > 1 such that the Rényi β-expansion of 1 is finite or infinite eventually periodic. If this expansion is finite, β is said to be a simple Parry number. Remind that any Pisot number is a Parry number. In a previous work we have determined the complexity of the fixed point uβ of the canonical substitution associated with β-expansions, when β is a simple Parry number. In this paper we consider the case where β is a non-simple Parry number. We determine the structure of infinite left special branches, which are an important tool for the computation of the complexity of uβ . These results allow in particular to obtain the following characterization: the infinite word uβ is Sturmian if and only if β is a quadratic Pisot unit.
منابع مشابه
Factor complexity of infinite words associated with non-simple Parry numbers
The factor complexity of the infinite word uβ canonically associated to a non-simple Parry number β is studied. Our approach is based on the notion of special factors introduced by Berstel and Cassaigne. At first, we give a handy method for determining infinite left special branches; this method is applicable to a broad class of infinite words which are fixed points of a primitive substitution....
متن کاملErratum: Corrigendum: Complexity of infinite words associated with beta-expansions
We add a sufficient condition for validity of Proposition 4.10 in the paper Frougny et al. (2004). This condition is not a necessary one, it is nevertheless convenient, since anyway most of the statements in the paper Frougny et al. (2004) use it. Mathematics Subject Classification. 11A63, 11A67, 37B10, 68R15 RAIRO-Inf. Theor. Appl. 38 (2004) 163-185.
متن کاملBeyond substitutive dynamical systems: S-adic expansions
An S-adic expansion of an infinite word is a way of writing it as the limit of an infinite product of substitutions (i.e., morphisms of a free monoid). Such a description is related to continued fraction expansions of numbers and vectors. Indeed, with a word is naturally associated, whenever it exists, the vector of frequencies of its letters. A fundamental example of this relation is between S...
متن کاملCritical behavior of semi-infinite random systems at the special surface transition.
We use a three-dimensional massive field theory up to the two-loop approximation to study the critical behavior of semi-infinite quenched random Ising-like systems at the special surface transition. Besides, we extend up to the next-to leading order, the previous first-order results of the sqrt[epsilon] expansion obtained by Ohno and Okabe [Phys. Rev. B 46, 5917 (1992)]. The numerical estimates...
متن کاملBeyond substitutive dynamical systems : S - adic
An S-adic expansion of an infinite word is a way of writing it as the limit of an infinite product of substitutions (i.e., morphisms of a free monoid). Such a description is related to continued fraction expansions of numbers and vectors. Indeed, with a word is naturally associated, whenever it exists, the vector of frequencies of its letters. A fundamental example of this relation is between S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 9 شماره
صفحات -
تاریخ انتشار 2007